Improved ACO-based path planning with rollback and death strategies
نویسندگان
چکیده
منابع مشابه
Hybrid Aco-pso for Robotic Path Planning
In the context of robotic path planning, a common strategy is to assume that the world is static and believed on heuristic approaches and obstacle avoidance to deal with changes in the environment. When planning is not considered for potential changes of the environment into account usually leads to poor performances. In this paper, we propose a hybrid ACO-PSO approach that exploits the travers...
متن کاملOptimal Planning with ACO
In this paper a planning framework based on Ant Colony Optimization techniques is presented. Optimal planning is a very hard computational problem which has been coped with different methodologies. Approximate methods do not guarantee either optimality or completeness, but it has been proved that in many applications they are able to find very good, often optimal, solutions. We propose several ...
متن کاملParallel Path Planning with Multiple Evasion Strategies
Probabilistic path planning driven by a potential field is a well established technique and has been successfully exploited to solve complex problems arising in a variety of domains. However, planners implementing this approach are rather inefficient in dealing with certain types of local minima occurring in the potential field, especially those characterized by deep or large attraction basins....
متن کاملIncorporating Bidirectional Heuristic Search and Improved ACO in Route Planning
A multi-objective multi-node dynamic route planning system for a vehicle is presented in this paper. In this system, a bidirectional heuristic search algorithm is designed to perform path planning between two nodes in a topological map created by OpenStreetMap for urban scenarios. And then an improved multi-objective Ant Colony Optimization (ACO) algorithm considering the timeliness of goal nod...
متن کاملSolving Path Planning Problem by an ACO-PSO Hybrid Algorithm
An ACO-PSO Hybrid Algorithm Solving Path Planning Problem based on Swarm Intelligence (SI) is proposed. The problem first is described and some corresponding definitions are presented. Ant colony optimization (ACO) is used to establish the corresponding solution, and some material algorithm steps are set out. Particle swarm optimization (PSO) is applied to optimize the parameters in ACO, and pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Systems Science & Control Engineering
سال: 2018
ISSN: 2164-2583
DOI: 10.1080/21642583.2018.1471426